بررسی گرافهای تجزیه پذیر رأسی، هم پوشش ناپذیری و نظم کستلنومامفورد

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
author مرضیه سرودی
adviser جعفر امجدی سیّد محمود شیخ الاسلامی
Number of pages: First 15 pages
publication year 1392

abstract

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر رأسی بودن و هم پوشش ناپذیری و کوهن- مکالی بودن برای گراف g هم ارزند که بسیاری از نتایج اولیه روی گرافهای دوبخشی و وتری و خیلی خوش پوشش را کامل و یکپارچه می سازد. بعلاوه، ما نظم کستلنومامفورد، (reg(g چنین گرافهایی را مورد مطالعه قرار داده و نشان می دهیم که وقتی g یک گراف تجزیه پذیر رأسی و فاقد- ( c4, c5 ) است آنگاه (reg( g) = im(g . همچنین ثابت می کنیم اگر g گرافی باشد که im(g ) = reg(g ) = m ، آنگاه g یک گراف هم پوشش ناپذیر است که (im(g نشان دهنده عدد جورسازی القایی از گراف g و m(g ) ، عدد جورسازی گراف g است. به ازای هر1 < n، گرافهای همبند gn را چنان می سازیم که در رابط? m(gn ) > cochord(gn ) = reg(gn ) +n صدق می کنند که در آن cochord( g عدد پوششی گراف g است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

گرافهای هم انرژی

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

full text

شاخص pi رأسی گرافهای فولرنی

شاخص توپولوژیک عددی حقیقی است که به یک گراف نسبت داده می شود و تحت یک ریختی گراف ثابت می ماند. شاخص های توپولوژیک برای بررسی خواص فیزیکی-شیمیایی ترکیبات شیمیایی به کار می روند. شاخص ‎ pi ‎ در مقاله ای در سال ‎2009‎ در تلاش جهت یافتن رابطه ای دقیق برای محاسبه ی شاخص ‎ pi ‎ رأسی حاصل ضرب دکارتی گراف ها معرفی شد. بعدها کاربردهای فراوانی از این شاخص در علوم نانو و شیمی به دست آمد. مطالعه ی ریاضی ای...

15 صفحه اول

گرافهای هم انرژی

full text

مطالعه ای بر گراف های تجزیه پذیر رأسی

به هر گراف ساده متناهی یک مجتمع ساده گون نسبت داده می شودکه وجوه آن نظیرمججموعه های مستقل گراف می باشند. یک گراف را تجزیه پذیر راسی می گوییم هرگاه مجتمع ساده گون نظیر آن تجزیه پذیر راسی باشد. در این پایان نامه بررسی می شود که چه خانواده هایی از گراف ها در ویژگی تجزیه پذیری رأسی صادقند. نتایج مقاله های مورد مطالعه ما تکمیل و توسیع تلاش های اخیر بسیاری از ریاضی دانان بر روی این مساله است که آیا م...

هم سنجه ناپذیری در اندیشه توماس کوون

یکی از مناقشه برانگیزترین موضوعات در فلسفه علم توماس کوون، مفهوم هم سنجه ناپذیری است. مفهومی که کوون ابتدا برای مقایسه میان نظریه های جانشین به کار گرفت. هنگامی که کوون این مفهوم را توسعه بخشید افراد زیادی دیدگاه او را به چالش کشیدند و از این رو کوون بر آن شد تا دیدگاه خویش را اصلاح کند، به گونه ای که از زمان طرح این مفهوم تا آخرین روایت کوون از آن، می توان دو موضع را در اندیشه او یافت که با مو...

full text

هم سنجه ناپذیری در اندیشة توماس کوون

یکی از مناقشه برانگیزترین موضوعات در فلسفة علم توماس کوون، مفهوم هم سنجه ناپذیری است. مفهومی که کوون ابتدا برای مقایسه میان نظریه های جانشین به کار گرفت. هنگامی که کوون این مفهوم را توسعه بخشید افراد زیادی دیدگاه او را به چالش کشیدند و از این رو کوون بر آن شد تا دیدگاه خویش را اصلاح کند، به گونه ای که از زمان طرح این مفهوم تا آخرین روایت کوون از آن، می توان دو موضع را در اندیشة او یافت که با مو...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه

Keywords

هم احاطه شده هم پوشش ناپذیر تجزیه پذیر رأسی

Hosted on Doprax cloud platform doprax.com